A two-level algorithm for the weak Galerkin discretization of diffusion problems
نویسندگان
چکیده
This paper analyzes a two-level algorithm for the weak Galerkin (WG) finite element methods based on local Raviart-Thomas (RT) and Brezzi-Douglas-Marini (BDM) mixed elements for twoand three-dimensional diffusion problems with Dirichlet condition. We first show the condition numbers of the stiffness matrices arising from the WG methods are of O(h−2). We use an extended version of the Xu-Zikatanov (XZ) identity to derive the convergence of the algorithm without any regularity assumption. Finally we provide some numerical results.
منابع مشابه
A Petrov-Galerkin discretization with optimal test space of a mild-weak formulation of convection-diffusion equations in mixed form
Motivated by the Discontinous Petrov-Galerkin method from [Numer. Methods Partial Differential Equations, 27 (2011), 70–105] by Demkowicz and Gopalakrishnan, we study a variational formulation of second order elliptic equations in mixed form, that is obtained by piecewise integrating one of the two equations in the system w.r.t. a partition of the domain into mesh cells. We apply a Petrov-Galer...
متن کاملOptimization of Meshless Local Petrov-Galerkin Parameters using Genetic Algorithm for 3D Elasto-static Problems (TECHNICAL NOTE)
A truly Meshless Local Petrov-Galerkin (MLPG) method is developed for solving 3D elasto-static problems. Using the general MLPG concept, this method is derived through the local weak forms of the equilibrium equations, by using a test function, namely, the Heaviside step function. The Moving Least Squares (MLS) are chosen to construct the shape functions. The penalty approach is used to impose ...
متن کاملAn hr–adaptive discontinuous Galerkin method for advection–diffusion problems
We propose an adaptive mesh refinement strategy based on exploiting a combination of a pre–processing mesh re-distribution algorithm employing a harmonic mapping technique, and standard (isotropic) mesh subdivision for discontinuous Galerkin approximations of advection–diffusion problems. Numerical experiments indicate that the resulting adaptive strategy can efficiently reduce the computed dis...
متن کاملp-Multigrid solution of high-order discontinuous Galerkin discretizations of the compressible Navier–Stokes equations
We present a p-multigrid solution algorithm for a high-order discontinuous Galerkin finite element discretization of the compressible Navier–Stokes equations. The algorithm employs an element line Jacobi smoother in which lines of elements are formed using coupling based on a p = 0 discretization of the scalar convection–diffusion equation. Fourier analysis of the two-level p-multigrid algorith...
متن کاملA Hybridized Crouziex-Raviart Nonconforming Finite Element and Discontinuous Galerkin Method for a Two-Phase Flow in the Porous Media
In this study, we present a numerical solution for the two-phase incompressible flow in the porous media under isothermal condition using a hybrid of the linear lower-order nonconforming finite element and the interior penalty discontinuous Galerkin (DG) method. This hybridization is developed for the first time in the two-phase modeling and considered as the main novelty of this research.The p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Computational Applied Mathematics
دوره 287 شماره
صفحات -
تاریخ انتشار 2015